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(54) Reachable Address Prefix alternative routing for iso 10589 



(57) In a Synchronous Digital Hierarchy (SDH) 
based communications network comprising a plurality 
of Intermediate Systems (IS), the IS being divided be- 
tween at least one IS-IS Area and at least one non-IS- 
IS Area, an IS-IS Area being an area with which a route- 
ing protocol forming part of the Network Layer (Layer 3) 
of the Open Systems Interconnection including routeing 



(OSI), is provided for routeing messages between are- 
as, including routeing means, whereby where a mes- 
sage is routed from an IS-IS Area to a destination IS 
within a non-IS-IS Area and the connection to the des- 
tination IS is broken, and as a result a message is re- 
turned from the non-IS-IS Area to the originating IS-IS 
Area connection to the destination IS is made by a sec- 
ond choice connection. 



Figure 1. 
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Description 



[0001] Synchronous Digital Hierarchy (SDH) equip- 
ment is the latest generation of equipment that is used 
to provide high bandwidth communications capabilities 
for use between telephone exchanges and in olher ar- 
eas where high quality telecomms is required (broad- 
cast v,deo distribution, etc). Embedded within the traffic 
traffic carrying capability of the equipment are data 
communications channels (DCCs). These channels 
constitute a datacomms network that uses OSI D roto- 
cols. K 

[0002] Each pieceof equipment constitutes a routeing 
node in the datacomms network formed by the data 
channels, and can operate any one of a number of dif- 
ferent routeing methods. The present invention is con- 
cerned with the interworking of two of the possible route- 
ing method. 

[0003] The two routeing methods that will commonly 
occur in SDH networks are IS-IS (ISO 1 0589) and quasi- 
static routeing (where alternate routes may be chosen 
on linkfailure). Where this occurs, routeing loops caus- 
ing loss of communications can be caused. The present 
invention detects the formation of a routeing loop and 
changes the behaviour of the IS-IS node accordingly 
[O004] The IS-IS routeing protocol is one of a set of 
link state' dynamic routeing protocols. These protocols 
automatically distribute routeing information round the 
datacomms network, allowing nodes to learn the re- 
quired routeing information from the actual network 
This provides the ability to automatically reconfigure al- 
owing routeing round network faults, in case of network 
link failure. 

[0005] The IS-IS routeing protocol has two routeinq 

SSn^S" 1 ^ LeVe '~ 2 - 866 R9Ure 2 ( from 'SO 
1 0589) for the use of these levels and the general envi- 
ronment of this protocol and the topologies and systems 
supported by Intradomain Routeing. 
[0006] The present invention is also applicable to oth- 
er datacomms scenarios, where a dynamic routeinq 
protocol is interworked with static routeing, ora different 
dynamic protocol (e.g. OSPF and static routes etc) 
[0007] According to the present invention there is pro- 
vided a Synchronous Digital Hierarchy (SDH) based 
communications network comprising a plurality of Inter- 
mediate Systems (IS), the ISs being divided between at 
least one IS-IS Area and at least one non-IS-IS Area 
an IS-IS Area being an area with which a routeinq oro- 
tucui forming part of the Network Layer (Layer 3) of the 
Open Systems Interconnection including routeing 
(OIS), is provided for routeing messages between are- 
as, including routeing means, whereby where a mes- 
sage is routed from an IS-IS Area to a destination IS 
within a non-IS-IS Area and the connection to the des- 
tination IS is broken, and as a result a message is re- 
turned from the non-IS-IS Area to the originating IS-IS 
Area connection to the destination IS is made by a sec- 
ond choice connection 



[0008] There is further provided a method for use in 
Synchronous Digital Hierarchy (SDH) based communi- 
cations network comprising a plurality of Intermediate 
Systems (IS), the IS being divided between at least one 
IS-IS Area and at least one non-IS-IS Area, wherein 
when a message is returned from the non-IS-IS Area to 
he originating IS-IS Area a second choice connection 
to the destination IS is made. 

[0009] The invention will now be described by way of 
h32? re,erencetotheaccom P^yingdrawings, 

Figure 1 is a routeing diagram illustrating the inven- 
tion; and 

15 Figure 2 illustrates the IS0 10589 Level 1 and Level 
2 IS-IS routeing protocols. 

[0010] References: 
20 [1 ] ISO/IEC 1 0589 : 1 992 (E) Information technology 

Telecommunications and information exchanqe 
between systems - 

Intermediate systems to Intermediate system in- 
tra-domam routeing information exchange for use 
m conjunction with the protocol for providing the 
connectionless-mode Network Service (ISO 
8473). 

30 [0011] Glossaiy: 



35 



40 



45 



50 



Area - An IS-IS Level routeing subdomain 

ES - End System - These systems deliver NPDUs 

to other systems and receive NPDUs from other 

systems, but do not relay NPDUs 

External RAP Route A RAP Route derived from a 

RAP with metric type External 

Internal RAP Route A RAP Route derived from a 

RAP with a metric type Internal 

IS - Intermediate System (a node where data may 

be routed on to another IS or to an End System 

(ES)) 

IS-IS - The IS to IS intra-domain routeing protocol 
as specified in ISO 10589. 
NE - Network Element 
NPDU - Network Layer Protocol Data Unit 
NSAP - Network Service Access Point 
OS! - Open Systems interconnection 
RAP - Reachable Address Prefix 
RAP Route Route derived from a RAP (regardless 
of whether the RAP is configured locally or on a re- 
mote Router) 

Router An IS running IS-IS 



[0012] Level I Intermediate Systems deliver and re- 
cerve NPDUs from other systems, and relay NPDUs 
from other source systems to other designation sys- 
tems. They route directly to systems within their own ar- 
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ea, and route towards a Level 2 Intermediate system 
when the destination system is in a different area. 
[0013] Level 2 Intermediate Systems act as Level 1 
Intermediate systems in addition to acting as a system 
in the subdomain consisting of Level 2 ISs. Systems in 
the Level 2 subdomain route towards a destination area, 
or another routeing domain. References to the routeing 
of NPDUs are made with regard to NPDUs destined for 
NSAPs residing on NEs in the non-IS-IS subdomain. 
[0014] References to routeing over RAP Routes 
(whether Internal or External) pertain to routeing NP- 
DUs, where the Address Prefix associated with the RAP 
Route is a prefix of the destination NSAP of the NPDU. 
[0015] Knowledge of reference ISO 10589 is as- 
sumed and reference is made to terms defined in it. The 
RAP Alternate Routeing is an extension to IS-IS and re- 
solves a problem when interworking with non-IS-IS. Al- 
though the present invention was born out of an IS-IS 
problem, it may have applications in other dynamic 
routeing protocols which use and discriminate between 
static route entries when interworking with other route- 
ing protocols, whether dynamic, static or quasi-static. 
[0016] IS-IS is a dynamic, link state based, routeing 
protocol which can be included as part ol the Network 
Layer (layer 3) of the OSI Reference Model. For the pur- 
pose of this document, ISs running IS-IS will be termed 
Routers. 

[0017] Routers can participate in two levels or route- 
ing: 

i) Level 1 - For routeing within an Area 

ii) Level 2 - For routeing between Areas 

[001 8] Level 2 Routers provide the ability to enter stat- 
ic routes to NEs (and subdomains of NEs) which do not 
support IS-IS. These static routes are termed Reacha- 
ble Address Prefixes (RAP) and they can have a metric 
type of either Internal or External. A level 2 Router, with 
a configured RAP, propagates the details of the RAP 
within it's Level 2 link state information. Thus all Level 
2 Routers gain information about all RAPs configured 
with the Level 2 subdomain and calculate routes (RAP 
Routes) accordingly. When routeing decisions are 
made, Internal RAP Routes are selected in preference 
to External RAP Routes. 

[0019] Since the NEs within the non-IS-IS subdomain 
do not propagate ISO 10589 link state information, the 
Routers can not determine the state of routes beyond the 
boundary of the IS-IS subdomain. This means there is 
no way to monitor complete end-to^end routes which ter- 
minate in, or are routed through, the non-IS-IS sub- 
domain. 

[0020] There are two problems with this situation: 

i) The inability to provide a second (back-up) route 
for resilience; 

ii) The possibility of forming routeing loops when 
certain links in the non-IS-IS subdomain break (i.e. 



a Routermay route NPDUs into the non-IS-IS sub- 
domain and the non-IS-IS NEs may route the NP- 
DUs back into the IS-IS subdomain). 

s [0021] RAP Alternate Routeing provides resilience 
when RAPs are used in a mixed routeing environment 
(i.e. to provide routes into non-IS-IS subdomains) by en- 
abling automatic control of a second choice static route 
to non-IS-IS equipment. This makes uses of the two dit- 
to ferent metric types possible with RAPs (Internal and 
External) and will require one of each to be configured 
within the IS-IS subdomain. 

[0022] The two problems i) and ii) above can be 
solved by selecting External RAP Routes when an NP- 

15 DU is received on an Internal RAP Route and the orig- 
inally selected outgoing route is an Internal RAP Route. 
By performing this function, Internal RAP Routes can be 
viewed as primary RAP Routes and External RAP 
Routes as secondary RAP Routes. Provision of this 

20 secondary route can provide resilience and can avoid 
routeing loops if the RAPs are configured correctly. A 
more detailed explanation is given below. 
[0023] When a message (NPDU) is received on a cir- 
cuit C associated with an Internal RAP Route and the 

2S selected outgoing route is an Internal RAP Route, the 
Routeing Table is searched for another RAP Route (i.e. 
a RAP Route other than the Internal RAP Route asso- 
ciated with circuit C). The two Internal RAP Routes can 
be different if the IS-IS parameter maximum Path 

30 Splits is set to 2. External RAP Routes are selected in 
preference to Internal RAP Routes. If no other RAP 
Route exists then the original RAP Route is selected (an 
NPDU forwarded on this route will probably loop and 
timeout in the network). The message is then forwarded 

35 on the circuit associated with the selected route. 

[0024] This mechanism provides alternate routeing 
on a packed-by-packet basis. It does not change the 
state of the RAPs and hence does not advertise the fact 
that an alternate route has been used to the rest of the 

40 network. As soon as the non-IS-IS subdomain is re- 
paired (i.e. it does not route NPDUs back into the IS-IS 
subdomain), the RAP Alternate RouteingmW cease to 
be invoked, so the best available route will always be 
used. 

45 [0025] As an example, referring to Figure 1 , an NPDU 
from node 1 and destined for node 7 will be routed to 
node 2, on to node 3 and on to node 4 (since 3 has an 
Internal RAP to the non-IS-IS Routeing Domain). 
[0026] It is necessary to make assumptions about the 

so routeing in the non-IS-IS domain It is assumed that node 
4 will route the NPDU to node 5 and that node 5 has no 
choice (because the link between nodes 5 and 7 is bro- 
ken) and so routes the NPDU back to node 4. Also as- 
sume that node 4, now realising that a route to node 7 

55 via node 5 does not exist, routes the NPDU back to node 
3. 

[0027] The actual mechanism of the routeing within 
the non-IS-IS domain is not significant, the key to invok- 
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mg the RAP Alternate Routeing is that an NPDU des- 
tined for the non-IS-IS domain, returns to the IS-IS do- 
main on a link, where a RAP to the non-IS-IS domain is 

configured. 

[0028] The original IS-IS protocol will force node 3 to 
route the NPDU back into the non-IS-IS domain via node 
4. At this point a probable routeing loop has occurred 
and the NPDU will expire (due to lifetime decay) within 
the network. 

[0029] With RAP Alternate Routeing node 3 will detect 
that it is receiving a NPDU on a link which it should use 
to route the packet. It will detect that this link is an Inter- 

o!,o?f f?OUtef ° r,he non - |S -'S domain and will invoke 
RAP Alternate Routeing. Node 3 will then route the NP- 
DU to node 2 (i.e. on the External RAP Route) 

Node 2 Wi " receive the NPDU on an Internal 
HAP Route and will route the NPDU to 6 (i e on the Ex- 
ternal RAP Route). 

[0031] Node 6 will receive the NPDU on an Internal 
RAP Route and will route the NPDU to 7 (i e on the Ex- 
ternal RAP Route). 

[0032] Node 7 is the destination for the NPDU Thus 
the route.ng loop described above has been avoided 
and the NPDU has reached it's destination. 

Claims 
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IS-IS Area to the originating IS-IS Area a second 
choice connection to the destination to the destina- 
tion IS is made. 

A method as claimed in Claim 3. wherein where the 
message is received by the IS-IS Area from the non- 
IS-IS Area by an Internal RAP Route having been 
sent to the non-IS-IS Area by an Internal RAP 
Route, the second choice connection is by an Ex- 
ternal RAP Route. 



2. 



3. 



• In a Synchronous Digital Hierarchy (SDH) based 
communications network comprising a plurality of 
Intermediate Systems (IS), the IS being divided be- 
tween at least one IS-IS Area and at least one non- 
IS-IS Area, an IS-IS Area being an area with which 
a routeing protocol forming part of the Network Lay- 
er (Layer 3) of the Open Systems Interconnection 
including routeing (OSI), is provided for routeing 
messages between areas, including routeing 
means, whereby where a message is routed from 
an IS-IS Area to a destination IS within a non-IS-IS 
Area and the connection to the destination IS is bro- 
ken, and as a resuH a message is returned from the 
non-IS-IS Area to the originating IS-IS Area connec- 
tion to the destination IS is made by a second choice 
connection. 

In an SDH network as claimed in Claim 1 , the means 
being arranged so that where the message is re- 
ceived bv the IS-IS Arm frr™ th„ .o . 

an Internal Reachable Address Prefix (RAP) Route 
having been sent to the non-IS-IS Area by an Inter- 
nal RAP Route, the second choice connection is by 
an External RAP Route. 

A method for use in a Synchronous Digital Hierar- 
chy (SDH) based communications network com- 
prising a plurality of Intermediate Systems (IS) the 
IS being divided between at least one IS-IS Area 
wherein when a message is returned from the non- 
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